John McCarthy (computer scientist)
John McCarthy (born September 4, 1927, in Boston, Massachusetts), is an American computer scientist and cognitive scientist who received the Turing Award in 1971 for his major contributions to the field of Artificial Intelligence (AI). He was responsible for the coining of the term "Artificial Intelligence" in his 1955 proposal for the 1956 Dartmouth Conference and is the inventor of the Lisp programming language.
Early life and education
John McCarthy was born in Boston on September 4, 1927 to two Irish immigrants, John Patrick and Ida Glatt McCarthy. The family was forced to move frequently during the Depression, until McCarthy's father found work as an organizer for the Amalgamated Clothing Workers in Los Angeles, California.
McCarthy showed an early aptitude for mathematics; in his teens he taught himself mathematics by studying the textbooks used at the nearby California Institute of Technology (Caltech). As a result, when he was accepted into Caltech the following year, he was able to skip the first two years of mathematics.[1]
Receiving a B.S. in Mathematics in 1948, McCarthy initially continued his studies at Caltech. He received a Ph.D. in Mathematics from Princeton University in 1951 under Solomon Lefschetz.
Career in computer science
After short-term appointments at Princeton, Stanford University, Dartmouth, and MIT, he became a full professor at Stanford in 1962, where he remained until his retirement at the end of 2000. He is now a professor emeritus.
McCarthy championed mathematical logic for Artificial Intelligence. In 1958, he proposed the advice taker, which inspired later work on question-answering and logic programming. Based on the Lambda Calculus, Lisp rapidly became the programming language of choice for AI applications after its publication in 1960.[2] He helped to motivate the creation of Project MAC at MIT, but left MIT for Stanford University in 1962, where he helped set up the Stanford AI Laboratory, for many years a friendly rival to Project MAC.
In 1961, he was the first to publicly suggest (in a speech given to celebrate MIT's centennial) that computer time-sharing technology might lead to a future in which computing power and even specific applications could be sold through the utility business model (like water or electricity). This idea of a computer or information utility was very popular in the late 1960s, but faded by the mid-1970s as it became clear that the hardware, software and telecommunications technologies of the time were simply not ready. However, since 2000, the idea has resurfaced in new forms (see application service provider and cloud computing.)
From 1978 to 1986, McCarthy developed the circumscription method of nonmonotonic reasoning.
In 1982 he appears to have originated the idea of the space fountain which was further examined by Roderick Hyde.[3]
McCarthy often comments on world affairs on the Usenet forums. Some of his ideas can be found in his sustainability web page, which is "aimed at showing that human material progress is desirable and sustainable".
His 2001 short story The Robot and the Baby lightheartedly explored the question of whether robots should have (or simulate having) emotions, and anticipated aspects of Internet culture and social networking that became more prominent in the ensuing decade.
Major publications
- McCarthy, J. 1959. Programs with common sense. In Proceedings of the Teddington Conference on the Mechanization of Thought Processes, 756-91. London: Her Majesty's Stationery Office.
- McCarthy, J. 1960. Recursive functions of symbolic expressions and their computation by machine. Communications of the ACM 3(4):184-195.
- McCarthy, J. 1963a A basis for a mathematical theory of computation. In Computer Programming and formal systems. North-Holland.
- McCarthy, J. 1963b. Situations, actions, and causal laws. Technical report, Stanford University.
- McCarthy, J., and Hayes, P. J. 1969. Some philosophical problems from the standpoint of artificial intelligence. In Meltzer, B., and Michie, D., eds., Machine Intelligence 4. Edinburgh: Edinburgh University Press. 463-502.
- McCarthy, J. 1977. Epistemological problems of artificial intelligence. In IJCAI, 1038-1044.
- McCarthy, J. 1980. Circumscription: A form of non-monotonic reasoning. Artificial Intelligence 13(1-2):23-79.
- McCarthy, J. 1986. Applications of circumscription to common sense reasoning. Artificial Intelligence 28(1):89-116.
- McCarthy, J. 1990. Generality in artificial intelligence. In Lifschitz, V., ed., Formalizing Common Sense. Ablex. 226-236.
- McCarthy, J. 1993. Notes on formalizing context. In IJCAI, 555-562.
- McCarthy, J., and Buvac, S. 1997. Formalizing context: Expanded notes. In Aliseda, A.; van Glabbeek, R.; and Westerstahl, D., eds., Computing Natural Language. Stanford University. Also available as Stanford Technical Note STAN-CS-TN-94-13.
- McCarthy, J. 1998. Elaboration tolerance. In Working Papers of the Fourth International Symposium on Logical formalizations of Commonsense Reasoning, Commonsense-1998.
- Costello, T., and McCarthy, J. 1999. Useful counterfactuals. Electronic Transactions on Artificial Intelligence 3(A):51-76
- McCarthy, J. 2002. Actions and other events in situation calculus. In Fensel, D.; Giunchiglia, F.; McGuinness, D.; and Williams, M., eds., Proceedings of KR-2002, 615-628.
See also
- Frame problem
- McCarthy 91 function
- Space fountain
References
Further reading
- Scientific Temperaments: Three Lives in Contemporary Science by Philip J. Hilts, Simon and Schuster, 1982. Lengthy profiles of John McCarthy, physicist Robert R. Wilson and geneticist Mark Ptashne.
- Machines Who Think: a personal inquiry into the history and prospects of artificial intelligence by Pamela McCorduck, 1979, second edition 2004.
- The Omni Interviews edited by Pamela Weintraub, New York: Ticknor and Fields, 1984. Collected interviews originally published in Omni magazine; contains an interview with McCarthy.
External links
- Set of interviews
- Oral history interview with John McCarthy at Charles Babbage Institute, University of Minnesota, Minneapolis. McCarthy discusses his role in the development of time-sharing at the Massachusetts Institute of Technology. He also describes his work in artificial intelligence (AI) funded by the Advanced Research Projects Agency, including logic-based AI (LISP) and robotics.
- Oral history interview with Marvin Minsky at Charles Babbage Institute, University of Minnesota, Minneapolis. Minsky describes artificial intelligence (AI) research at the Massachusetts Institute of Technology (MIT), including the work of John McCarthy.
- Oral history interview with Jack B. Dennis at Charles Babbage Institute, University of Minnesota, Minneapolis. Dennis discusses the work of John McCarthy on time-sharing, and the influence of DARPA's Information Processing Techniques Office on the development of time-sharing.
- Oral history interview with Fernando J. Corbató at Charles Babbage Institute, University of Minnesota, Minneapolis. Corbató discusses computer science research, especially time-sharing, at the Massachusetts Institute of Technology (MIT), including John McCarthy and research on time-sharing.
A. M. Turing Award laureates |
|
Alan Perlis (1966) · Maurice Vincent Wilkes (1967) · Richard Hamming (1968) · Marvin Minsky (1969) · James H. Wilkinson (1970) · John McCarthy (1971) · Edsger W. Dijkstra (1972) · Charles Bachman (1973) · Donald Knuth (1974) · Allen Newell / Herbert Simon (1975) · Michael O. Rabin / Dana Scott (1976) · John Backus (1977) · Robert Floyd (1978) · Kenneth E. Iverson (1979) · C. A. R. Hoare (1980) · Edgar F. Codd (1981) · Stephen Cook (1982) · Ken Thompson / Dennis Ritchie (1983) · Niklaus Wirth (1984) · Richard Karp (1985) · John Hopcroft / Robert Tarjan (1986) · John Cocke (1987) · Ivan Sutherland (1988) · William Kahan (1989) · Fernando J. Corbató (1990) · Robin Milner (1991) · Butler Lampson (1992) · Juris Hartmanis / Richard Stearns (1993) · Edward Feigenbaum / Raj Reddy (1994) · Manuel Blum (1995) · Amir Pnueli (1996) · Douglas Engelbart (1997) · Jim Gray (1998) · Fred Brooks (1999) · Andrew Yao (2000) · Ole-Johan Dahl / Kristen Nygaard (2001) · Ron Rivest / Adi Shamir / Leonard Adleman (2002) · Alan Kay (2003) · Vint Cerf / Bob Kahn (2004) · Peter Naur (2005) · Frances E. Allen (2006) · Edmund M. Clarke / E. Allen Emerson / Joseph Sifakis (2007) · Barbara Liskov (2008) · Charles P. Thacker (2009)
|
|
United States National Medal of Science laureates |
|
Behavioral and social science |
|
1960s
|
1964: Roger Adams · Othmar H. Ammann · Theodosius Dobzhansky · Neal Elgar Miller
|
|
1980s
|
|
|
1990s
|
|
|
2000s
|
2000: Gary Becker · 2001: George Bass · 2003: R. Duncan Luce · 2004: Kenneth Arrow · 2005: Gordon H. Bower · 2008: Michael I. Posner
|
|
|
|
Biological sciences |
|
1960s
|
1963: C. B. van Niel · 1964: Marshall W. Nirenberg · 1965: Francis P. Rous · George G. Simpson · Donald D. Van Slyke · 1966: Edward F. Knipling · Fritz Albert Lipmann · William C. Rose · Sewall Wright · 1967: Kenneth S. Cole · Harry F. Harlow · Michael Heidelberger · Alfred H. Sturtevant · 1968: Horace Barker · Bernard B. Brodie · Detlev W. Bronk · Jay Lush · Burrhus Frederic Skinner · 1969: Robert Huebner · Ernst Mayr
|
|
1970s
|
1970: Barbara McClintock · Albert B. Sabin · 1973: Daniel I. Arnon · Earl W. Sutherland, Jr. · 1974: Britton Chance · Erwin Chargaff · James V. Neel · James Augustine Hannon · 1975: Hallowell Davis · Paul Gyorgy · Sterling Brown Hendricks · Orville lvin Vogel · 1976: Roger C.L. Guillemin · Keith Roberts Porter · Efraim Racker · E. O. Wilson · 1979: Robert H. Burris · Elizabeth C. Crosby · Arthur Kornberg · Severo Ochoa · Earl Reece Stadtman · George Ledyard Stebbins · Paul Alfred Weiss
|
|
1980s
|
1981: Philip Handler · 1982: Seymour Benzer · Glenn W. Burton · Mildred Cohn · 1983: Howard L. Bachrach · Paul Berg · Wendell L. Roelofs · Berta Scharrer · 1986: Stanley Cohen · Donald A. Henderson · Vernon B. Mountcastle · George Emil Palade · Joan A. Steitz · 1987: Michael E. Debakey · Theodor O. Diener · Harry Eagle · Har Gobind Khorana · Rita Levi-Montalcini · 1988: Michael S. Brown · Stanley Norman Cohen · Joseph L. Goldstein · Maurice R. Hilleman · Eric R. Kandel · Rosalyn S. Yalow · 1989: Katherine Esau · Viktor Hamburger · Philip Leder · Joshua Lederberg · Roger W. Sperry · Harland G. Wood
|
|
1990s
|
1990: Baruj Benacerraf · Herbert W. Boyer · Daniel E. Koshland, Jr. · Edward B. Lewis · David G. Nathan · E. Donnall Thomas · 1991: Mary Ellen Avery · G. Evelyn Hutchinson · Elvin A. Kabat · Salvador Luria · Paul A. Marks · Folke K Skoog · Paul C. Zamecnik · 1992: Maxine Singer · Howard M. Temin · 1993: Daniel Nathans · Salome G. Waelsch · 1994: Thomas Eisner · Elizabeth F. Neufeld · 1995: Alexander Rich · 1996: Ruth Patrick · 1997: James D. Watson · Robert A. Weinberg · 1998: Bruce Ames · Janet Rowley · 1999: David Baltimore · Jared Diamond · Lynn Margulis
|
|
2000s
|
2000: Nancy C. Andreasen · Peter H. Raven · Carl Woese · 2001: Francisco J. Ayala · Mario R. Capecchi · Ann M. Graybiel · Gene E. Likens · Victor A. McKusick · Harold Varmus · 2002: James E. Darnell · Evelyn M. Witkin · 2003: J. Michael Bishop · Solomon H. Snyder · Charles Yanofsky · 2004: Norman E. Borlaug · Phillip A. Sharp · Thomas E. Starzl · 2005: Anthony Fauci · Torsten N. Wiesel · 2006: Rita R. Colwell · Nina Fedoroff · Lubert Stryer · 2007: Robert J. Lefkowitz · Bert W. O'Malley · 2008: Francis S. Collins · Elaine Fuchs · J. Craig Venter
|
|
|
|
Chemistry |
|
1980s
|
1982: F. Albert Cotton · Gilbert Stork · 1983: Roald Hoffmann · George C. Pimentel · Richard N. Zare · 1986: Harry B. Gray · Yuan Tseh Lee · Carl S. Marvel · Frank H. Westheimer · 1987: William S. Johnson · Walter H. Stockmayer · Max Tishler · 1988: William O. Baker · Konrad E. Bloch · Elias J. Corey · 1989: Richard B. Bernstein · Melvin Calvin · Rudoph A. Marcus · Harden M. McConnell
|
|
1990s
|
1990: Elkan Blout · Karl Folkers · John D. Roberts · 1991: Ronald Breslow · Gertrude B. Elion · Dudley R. Herschbach · Glenn T. Seaborg · 1992: Howard E. Simmons, Jr. · 1993: Donald J. Cram · Norman Hackerman · 1994: George S. Hammond · 1995: Thomas Cech · Isabella L. Karle · 1996: Norman Davidson · 1997: Darleane C. Hoffman · Harold S. Johnston · 1998: John W. Cahn · George M. Whitesides · 1999: Stuart A. Rice · John Ross · Susan Solomon
|
|
2000s
|
2000: John D. Baldeschwieler · Ralph F. Hirschmann · 2001: Ernest R. Davidson · Gabor A. Somorjai · 2002: John I. Brauman · 2004: Stephen J. Lippard · 2006: Marvin H. Caruthers · Peter B. Dervan · 2007: Mostafa A. El-Sayed · 2008: Joanna S. Fowler · JoAnne Stubbe
|
|
|
|
Engineering sciences |
|
1960s
|
|
|
1970s
|
1970: George E. Mueller · 1973: Harold E. Edgerton · Richard T. Whitcomb · 1974: Rudolf Kompfner · Ralph Brazelton Peck · Abel Wolman · 1975: Manson Benedict · William Hayward Pickering · Frederick E. Terman · Wernher von Braun · 1976: Morris Cohen · Peter C. Goldmark · Erwin Wilhelm Müller · 1979: Emmett N. Leith · Raymond D. Mindlin · Robert N. Noyce · Earl R. Parker · Simon Ramo
|
|
1980s
|
1982: Edward H. Heinemann · Donald L. Katz · 1983: William R. Hewlett · George M. Low · John G. Trump · 1986: Hans Wolfgang Liepmann · T. Y. Lin · Bernard M. Oliver · 1987: R. Byron Bird · H. Bolton Seed · Ernst Weber · 1988: Daniel C. Drucker · Willis M. Hawkins · George W. Housner · 1989: Harry George Drickamer · Herbert E. Grier
|
|
1990s
|
1990: Mildred S. Dresselhaus · Nick Holonyak Jr. · 1991: George Heilmeier · Luna B. Leopold · H. Guyford Stever · 1992: Calvin F. Quate · John Roy Whinnery · 1993: Alfred Y. Cho · 1994: Ray W. Clough · 1995: Hermann A. Haus · 1996: James L. Flanagan · C. Kumar N. Patel · 1998: Eli Ruckenstein · 1999: Kenneth N. Stevens
|
|
2000s
|
2000: Yuan-Cheng B. Fung · 2001: Andreas Acrivos · 2002: Leo Beranek · 2003: John M. Prausnitz · 2004: Edwin N. Lightfoot · 2005: Jan D. Achenbach · Tobin J. Marks · 2006: Robert S. Langer · 2007: David J. Wineland · 2008: Rudolf E. Kalman
|
|
|
|
Mathematical, statistical, and computer sciences |
|
1960s
|
1963: Norbert Wiener · 1964: Solomon Lefschetz · H. Marston Morse · 1965: Oscar Zariski · 1966: John Milnor · 1967: Paul Cohen · 1968: Jerzy Neyman · 1969: William Feller
|
|
1970s
|
|
|
1980s
|
1982: Marshall Harvey Stone · 1983: Herman Goldstine · Isadore Singer · 1986: Peter Lax · Antoni Zygmund · 1987: Raoul Bott · Michael Freedman · 1988: Ralph E. Gomory · Joseph B. Keller · 1989: Samuel Karlin · Saunders MacLane · Donald C. Spencer
|
|
1990s
|
1990: George F. Carrier · Stephen Cole Kleene · John McCarthy · 1991: Alberto Calderón · 1992: Allen Newell · 1993: Martin David Kruskal · 1994: John Cocke · 1995: Louis Nirenberg · 1996: Richard Karp · Stephen Smale · 1997: Shing-Tung Yau · 1998: Cathleen Synge Morawetz · 1999: Felix Browder · Ronald R. Coifman
|
|
2000s
|
2000: John Griggs Thompson · Karen K. Uhlenbeck · 2001: Calyampudi R. Rao · Elias M. Stein · 2002: James G. Glimm · 2003: Carl R. de Boor · 2004: Dennis P. Sullivan · 2005: Bradley Efron · 2006: Hyman Bass · 2007: Leonard Kleinrock · Andrew J. Viterbi ·
|
|
|
|
Physical sciences |
|
1960s
|
|
|
1970s
|
|
|
1980s
|
|
|
1990s
|
|
|
2000s
|
2000: Willis E. Lamb · Jeremiah P. Ostriker · Gilbert F. White · 2001: Marvin L. Cohen · Raymond Davis Jr. · Charles Keeling · 2002: Richard Garwin · W. Jason Morgan · Edward Witten · 2003: G. Brent Dalrymple · Riccardo Giacconi · 2004: Robert N. Clayton · 2005: Ralph A. Alpher · Lonnie Thompson · 2006: Daniel Kleppner · 2007: Fay Ajzenberg-Selove · Charles P. Slichter · 2009: Berni Alder · James E. Gunn
|
|
|
|
Preceded by
Lucy Suchman |
Benjamin Franklin Medal in Computer and Cognitive Science
2003 |
Succeeded by
Richard M. Karp |
Persondata |
Name |
McCarthy, John |
Alternative names |
|
Short description |
American computer scientist |
Date of birth |
1927-9-4 |
Place of birth |
Boston, Massachusetts, USA |
Date of death |
|
Place of death |
|